Computing Reciprocals of Bivariate Power Series
نویسنده
چکیده
We consider the multiplicative complexity of the inversion and division of bivariate power series modulo the \triangular" ideal generated by all monomials of total degree n + 1. For inversion, we obtain a lower bound of 7 8 n 2 ? O(n) opposed to an upper bound of 7 3 n 2 + O(n). The former bound holds for all elds with characteristic distinct from two while the latter is valid over elds of characteristic zero that contain all roots of unity (like e.g. C). Regarding division, we prove a lower bound of 5 4 n 2 ? O(n) and an upper bound of 3 5 6 n 2 + O(n). Here, the former bound is proven for arbitrary elds whereas the latter bound holds for elds of characteristic zero that contain all roots of unity. Similar results are obtained for inversion and division modulo the \rect-angular" ideal (X n+1 ; Y n+1).
منابع مشابه
On Bivariate Generalized Exponential-Power Series Class of Distributions
In this paper, we introduce a new class of bivariate distributions by compounding the bivariate generalized exponential and power-series distributions. This new class contains the bivariate generalized exponential-Poisson, bivariate generalized exponential-logarithmic, bivariate generalized exponential-binomial and bivariate generalized exponential-negative binomial distributions as specia...
متن کاملIntegral Representations for Bivariate Complex Geometric Mean and Applications
In the paper, the authors survey integral representations (including the Lévy– Khintchine representations) and applications of some bivariate means (including the logarithmic mean, the identric mean, Stolarsky’s mean, the harmonic mean, the (weighted) geometric means and their reciprocals, and the Toader–Qi mean) and the multivariate (weighted) geometric means and their reciprocals, derive inte...
متن کاملPower series with restricted coefficients and a root on a given ray
We consider bounds on the smallest possible root with a specified argument φ of a power series f(z) = 1 + ∑∞ n=1aiz i with coefficients ai in the interval [−g, g]. We describe the form that the extremal power series must take and hence give an algorithm for computing the optimal root when φ/2π is rational. When g ≥ 2√2 + 3 we show that the smallest disc containing two roots has radius ( √ g + 1...
متن کاملCongruences involving the reciprocals of central binomial coefficients
We present several congruences modulo a power of prime p concerning sums of the following type ∑p−1 k=1 m k ( 2k k ) −1 which reveal some interesting connections with the analogous infinite series.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001